"""
求逆元公式：(x**(mod-2))%mod
其中x**(mod-2)的值需要用乘法快速幂求得
"""
def inv(m,mod):#求逆元
  ans=power(m,mod-2,mod)
  return ans%mod
def power(m,p,mod):#乘法快速幂
  ans=1
  while p>0:
    if p&1==1:
      ans=(m*ans)%mod
    m=(m*m)%mod
    p>>=1
  return ans
n=int(input())
mod=(10**9)+7  # 为素数，利用费马小定理 求解逆元
for i in range(n):
  m=int(input())
  print(inv(m,mod))